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Abstract First, we give a functorial construction of a group associated to a sym- 
metric operad. Applied to the endomorphism operad it gives the group of formal 
diffeomorphisms. Second, we associate a symmetric operad to any family of deco- 
rated graphs stable by contraction. In the case of Quantum Field Theory models it 
gives the renormalization group. As an example we get an operadic interpretation 
of the group of "diffeographisms" attached to the Connes-Kreimer Hopf algebra. 



1 Introduction 



The combinatorics underlying the renormalization of Quantum Field Theory (QFT) 
is encoded into the Feynman diagrams. The diagram technique is a powerful tool in 
pertiu'bative QFT. It was discovered by Connes and Kreimer that the combinatorics 
in renormalization can be described by a Hopf algebra structure on the space of 
Feynman diagrams since the attached group is the renormalization group. In this 
paper our aim is to systematize this procedure by means of symmetric operads. First 
we show that a family of decorated graphs which is stable for the contraction of 
the internal edges determines a symmetric operad. Second, we show that to any 
symmetric operad is attached a (formal) group which takes care of the symmetric 
group action. Combining the two constructions we get the construction of a group 
attached to families of diagrams. In the case of QFT we get the renormalization 
group. 
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For the notation and terminology on operads we follow Q for which we refer 
for details. 



2 Operadic construction of the group of formal diffeomorphisms 

,jiC7v),y,z G y. Consider the formal 



f ^il,...,^l„Xf^^■■■Xf^^^, (1) 

1 

g^ii,...,n„x^i ■ ■ -x^^ , 

1 

where f^i ^„ = (/v;mi,...,mJv=i and g^i....,^„ = (gv;M,...,MJv=i are the series co- 
efficients. Since these series do not have constant terms (i.e., terms with n = 0) it is 
well known that their composition 

-i °° 1 ^ ^ 

z=g(f(x))=E^ L h^,,...,^„^^j---;c^„, (2) 

n=l ■ Hi.,....Jl„ = l 

can be determined completely algebraically. A less popular fact is the formula for 
the coefficients h^, ^„ = {hv;ii, Mn)v^=i °f composition series: 

N 

q3GPart{l «} Pi,...,Pj- = 1 

which, in the case = 1, is known as the Faci di Bruno formula. Here are the 
notations used in Eq. (j3]i: 

• the sum is over all partitions 

*P = \^{h,i,---,i\ji],---,{ik,i,---,ik,h]^ (4) 

of the set {1, . . . ,n}; 

• in particular, k is the cardinality |^| of the partition and i\, jk are the 
cardinalities of its pieces; 

• the partitions are unordered, but we shall introduce a "canonical order" 
such that inside each group the elements are in increasing order and the 
groups are ordered according to the order of their minimal elements 



Let V = M be a vector space and x — (xi , . . . 
power series 

n=l ■ Ml M<i = 

n=l • U| U„ = 



h,i < ■ ■ ■ < ieji , h,i < '2,2 < • • ■ < ikji, ■ 



(5) 
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Note that all the coefficients f g^|,...,;j„ and h^j are symmetric in their 

indices /Zi , . . . , /i„ and hence, our convention in Eq. ^ about the order on *p is 
not essential. However, we shall see that dropping the symmetry condition on the 
coefficients still defines an associative product. 

Let us try to simplify a little bit Eq. ([3]l by absorbing some summations: the 

coefficients f^i ...,^„ define a multi-linear map 

fn^{h> M„):V®"^^ (6) 

and vice versa, every multi-linear map /„ : V ^" — > V defines a system of coefficients 

f fii,...,/j„ by its matrix elements. Furthermore, the coefficients f ^„ are symmet- 
ric in /ii , ... , iff the map /„ is symmetric. Similarly, we set 

8n = (g,„...,M„) : v«"^ V, h„ = (h,. ,„) : y«"^y 

(n = 1 , 2, . . . ). Then Eq. Q reads 

hn ^ ^ito(/;i'8) •••«)/,■ J oCT^p, (7) 

<PGPart{I n} 

where the numbers k,ji,...,jii are defined by conventions Q and (|5]l together with 
the permutation Orp e §„, which is 



O'qj ('1,1 , ■ ■ ■ , hjt , • • ■ , 4,1 1 ■ ■ ■ ' ^kJk) 



Thus, the formal power series y = f (x) of formula ( 1 



is encoded by a sequence 



/= (/i,/2,. ..,/„,...) e Y\nom{v^",vf" 

n=l 

(Hom(V®", V)^" being the subspace of §,-invariant maps in Hom(V®",V)). The 
multiplication in fl Hom(y'»",y)^", 

n=\ 

!l = 8* f-= {h„)°^=i . 
that is defined by Eq. (j?]) is associative. It has a unit, the composition unit: 

1 = (idv/,0,...) 

Furthermore, if we assume that f\ = idy (the identity map of V), then / has a com- 
position inverse = (l, (/^')2, • • •) since for n > 1 we have 

= (1)„ = (r' • /)„ = (/-')»+/«+ low order terms, 



4 



J.-L. Loday and N.M. Nikolov 



which inductively fixes (/ )„. 

The so described group of formal diffeomorphisms is denoted by 

FDiff(y) {idy} X Y\ Hom(y®",y)^" . (8) 

n = 2 

Note that the vector space V can be even arbitrary linear vector space: then will 
be the cardinality (possibly, infinite) of the linear basis of V and the series ([T]i would 
be neither more nor less formal. We note also that fv;^i /j„ for fixed , . . . , jj.„ are 
nonzero only for no more than a finite number of indices v since they are coordinates 

of the vector f ^j....,^„. Hence, the correspondence f (x) 4-> / defined by (6 1 remains 
valid and the composition (|2]l is again well defined algebraically. 



3 Group associated to a symmetric operad 

We now observe that the multiplication (|7]i has a straightforward generalization in 
a symmetric operad (see Eq. (j9]) below). Indeed, it uses two basic structures which 
are axiomatized in the operad theory. These are the composition of multilinear maps 
and the right action of (or, composition with) permutations. 

Theorem 1. (yj) There is a functor together with a subfunctor: 

J Category of 1 J Category of 

[ Symmetric operads J [ Groups 

^ = {^(n)}"=l ^ ®(^) = {id} X n ^(n) 

n=2 



^ = ^ = {id} X n 3^{nf- , 

n=2 

where ^^(n)^" stands for the subspace of '^„— invariant elements. The multiplication 
law is given by 

iP'a)„= ^ 7(i3^;a;,,...,aJ"'P (9) 

qjGPart{l,...,n} 

for a — {(Xn)'^^^ and j3 — (j3„)~^j and the notations of Eq. (|7j). On operadic mor- 
phisms I? : -J> ^' (= {i>„ : ^(«) -)> =^'(«)}"=i) the functor gives 

n=l 

In the case o/Endv we have a natural isomorphism 
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6(Endy) ^ FDiff(y). (10) 

The most non trivial part of the above statement is the associativity of the op- 
eration • (|9]). It can be proven by straightforward inspection. The existence of a 
unit and inverse elements follows exactly by the same arguments as for the group of 
formal diffeomorphisms. 

Remark 1. There is a natural group associated with a non-symmetric operad ^ = 
{'^"}«>i ^^^^ Sect. 5.8.15]). However when this construction is applied to a 
symmetric operad considered as a non-symmetric it gives a different group. 

We will give below some facts about the structure of of the groups related to 
symmetric operads. 

Proposition 1. (||4|) Let us set for m>0 

= |a = (a„):=i e0(^)|a2 = --- = a„, = o} 

(form= 1, ©i(^) Then 0,„(^) is a normal subgroup of %{^). 

Note that 

©(^) = lim©(^)/©,„(^) 

and in the case when the operadic spaces ^(n) are finite dimensional the quotient 
groups are (finite dimensional) Lie groups. Hence, in the latter case the group (3{^) 
is a pro-Lie group. We use this fact to derive the Lie algebra corresponding to the 
group 0(^) together with the exponential map. 

Theorem 2. (H) The Lie algebra corresponding to the group is 

= {0} X n ^(«) 

n = 2 

The Lie bracket on is built from a pre-Lie bracket 

[lJ.,v\ = jJ. * v-v * II 

* V)„ = i^^k °mmJ IJ-j)"'^-' 

0^yc{I,...,n} 

= ^ 7(v,;id,...,id, M;,id,...,id)^''^^ (11) 

07^yc{I,...,n} t 

miny 



Oj is the /th operadic partial composition 
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where j = \J\ and the partition CPy is the partition {{'}|' G {1, • ■ ■ 7«}\-^} U {/}. 
{Note that the sum in (11) is the subsum in ^ corresponding to partitions ^ of a 
form ) 

The Lie algebra is again an inverse limit of finite dimensional Lie algebras 

=limfl(^)/0„(^) 

where 'Qm{^) is the ideal 

5m(^) = (m. = (At«)r=l e q{3») At2 = • • • = Mm = 0| . 

Note that the quotient group ©(^)/0,„(^) and Lie algebra Q{i^) /q,„{S^) are 

m 

isomorphic as sets to the set n '^{n) and the group and pre-Lie products on this 

n = 2 

set are just • (j9]l and * ( 1 1 1 truncated up to order m. 



4 Feynman diagrams and their combinatorics 

Feynman diagrams are a powerful tool in perturbation theory. They indicate the 
terms of perturbative expansions. Furthermore, many manipulation on the corre- 
sponding formal perturbation series have a combinatorial description by operations 
on diagrams. 

a) Basic definitions 

A Feynman diagram is a finite graph with various decorations. 

A graph F is a set of points, called vertices, with attached ^agi (or half-edges) to 
them. Some pairs of these flags are further joined to become edges connecting the 
corresponding vertices. All these structures are contained in the following data: two 
finite sets, the set of vertices vert(F) and the set of flags flag(F), and two maps 

s : flag(r) ^ vert(r) , (7 : flag(r) flag(r) (12) 

such that — id. Thus, the map s represents the process of attaching flags to ver- 
tices, i.e., the flag / is attached to the vertex s{ f). The map a represents the process 
of joining flags, i.e., the flag / is joined with the flag o{f ). In the latter case if 
/ = C7(/) then we call this flag an external line; such a line is attached to one only 
vertex. If f ^ ^{f) then the unordered pair {/, C7(/)} form an edge, or an inter- 
nal Une of the graph, which is attached to the vertices s{f) and s{a{f)). When 
s{f) = s{(j{f)) but / 7^ <y{f ) we have an internal line attached to one and the same 
vertex. Such an internal line is called a tadpole and it is usually excluded to exist. 

To every graph we assign a topological space: its geometric realization. To this 
end we assign to each edge a copy of the closed interval [0, 1] (without the orienta- 
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tion) and to each vertex a point. Then we glue all of these spaces according to the 
incidence between the edges and the vertices. 

A decorated graph is a graph with some extra data. Forgetting these extra struc- 
ture we obtain just a graph that is called the body of the decorated graph. We shall 
consider graphs with the following decorations: 

a) Colors for the vertices and for the flags. They form two sets 

- a set of colors for the vertices: Colv 

- a set of colors for the flags: Coif 
Then we have maps assigning colors: 

Cv : vert(r) ^ Colv , Cf : flag(r) ^ Coif. (13) 

b) The second type of decoration we shall consider is an enumeration 

v:vert(r) = {!,...,«} (14) 

of the set of vertices, 
b) Examples 

These are the notion of graph and decorated graph, or also diagram. Here are some 
examples to illustrate them. 

Example 1. An example of a graph is: vert(r) = {0, 1}, flag(r) — {a,b,c,d,e,f}, 
s{a) = s{b) = s{c) = 0, s{d) = s{e) = s{f) = 1, a{a) = a, a{b) = e, a{c) = d, 
o{f) — f. The geometric realization is: 




Example 2. A decoration for the graph in Example [T| is provided by Colv = {•}, 
Coif = {1 , i , f }, and coloring maps: Cv(0) = Cv(l) = •, Cf(a) = \, Cf{b) = |, Cf(e) = 
|, Cf(/) ~ {, Cf(c) ~ I ~ Cf{d). The result can be drawn as 




So, we indicated the colors in this example by shapes, which is common in physics. 
Also if the colors of two joined flags coincide we indicate this as a color of the 
corresponding edge. In the above example we also meet situation of edges of the 
form -* — >— and in this case it is also convenient to think of such an edge as an 
oriented edge • — > — •. Then we can draw the diagram of this example as 
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c) lypes of graphs and diagrams 

A graph is called connected if its geometric realization is a connected space. 

Another important type of graphs are the so-called one particle irreducible (IPl) 
graphs. A graph F is called one particle irreducible if it is connected and after cutting 
any of its inner edges it remains connected. Here cutting of an inner edge determined 
by a pair of flags f ^ <^{f) means to change the second structure map a to a new 
map a' such that a'(/') := a{f) if /V / and /' ^ a{f), and a'{f') := /' if /' = / 
or /' = C7(/). We shall impose in addition the requirement that IPI graphs have no 
tadpoles and have at least two vertices (or equivalently, at least one irmer edge). 

If the body of a decorated graph is connected, then the graph is also called con- 
nected. Similarly a decorated graph is called IPI if its body is IPI. 

e) Operations on graplis and diagrams 

A subgraph of a graph F is a subset J C vert(r). It determines a graph 1} as fol- 
lows: the set of vertices of 1} is vert(r/) :=JC vert(r). The set of flags of 1} is 
flag(r/) := s~^{J) = (vert(r») and we set the map sj : flag(I}) vert(r/) to 
be the restriction of the map s. The map Gj : flag(r/) flag(r/) coincides with a 
whenever / and (J{f) belong to flag(I}): such pairs {/, C7(/)} of different flags are 
the iimer edges of the subgraph. For the remaining / e flag (I/) we set <Tj{f) = f 
and they are the outer edges of the subgraph. Note that the outer edges of the graph 
Fj are either outer edges of F attached to a vertex in J or they are inner edges of F 
with only one end belonging to /. 

If the graph F is colored then the graph Fj determined by a subgraph J has an 
induced coloring defined just by the restrictions of the coloring maps Cy and Cf to 
vert (I/) and flag (I/), respectively. 

If the graph F is enumerated, then the graph 1} has an induced enumeration 
provided by the unique monotonically increasing isomorphism v(/) = {1, . . . , 

Another important operation on graphs is the contraction of a subgraph. 

For every graph F and its subgraph J C vert(r) we define the contracted graph 
F/J as follows. We introduce a new vertex vj, which for the sake of definiteness 
can be identified with the set /. Then we set 

vert(r/7) := (vert(r) \/) U {vj} , 

flag(r/y) := {/ e flag(r) | if and s{a{f )) e / then / = cj(/)} 

= flag(r)\{/ e flag(r) | .v(/),.((t(/)) e / and / ^ (J(/)} , 

in other words, flag(F/7) contains all the flags of flag(F) except those ones that 
form the inner edges of the graph Fj. The structure maps sp^j and Or/y are defined 
as follows: 



^r/Af) := s{f) if s{f) and snAf) := vj if s{f) e 7, 

Or// := f^lvert(r/7)' 
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where the second identity is provided by the fact that flag(r/7) is defined as a 
a-invariant subset. To summarize, the graph F /J is obtained by shrinking all the 
vertices in 7 to a single vertex vj and removing all the internal fines of Fj. Note that 
if the graph F is connected or IPI, respectively, then so isF/J. 

If the graph F is colored, then for every pair {J,L) consisting of a subset / C 
vert(F) and an element L G Colv we can define a colored contracted graph F / {J, L) 
constructed as the graph F// endowed with the following coloring maps c^ and c'f 

'^vlvert(r)\y-^ '^v|ygrt(r)\7' ^'yi^j) •= 

'^f •= '^flflagcr//)- 

Finally, if we have an enumerated graph F, then the contracted graph F /J will 
be endowed with the enumeration provided by the unique monotonically increasing 
isomorphism 

v(vert(r) V) U {min v(7)} ^{1,...,«-|7| + 1}. 

Note that if the graph F has no tadpoles, then the graphs 1} and F /J have no 
tadpoles for every subgraph JofF. 

f) Isomorphic diagrams 

Let us introduce the notion of an isomorphism of two enumerated diagrams F and 
F' . We shall treat two such diagrams as identical. An isomorphism of graphs F =F' 
consists of a pair of bijections jy : vert(r) = vert(r') and jf : flag(r) = flag(r'), 
which commute with the structure maps s, s' and G, a' , respectively. In other words, 
7v OS = s' o and jfoa = o'o j^. An isomorphism of colored graphs is an isomor- 
phism of graphs, which in addition satisfies Cv = c(, o jy and Cf = c^ o jf (compatibil- 
ity with the coloring maps). Finally, an isomorphism of enumerated colored graphs 
is an isomorphism of colored graphs which preserves the enumeration. Let 

Dgm(n) := set of all equivalence classes of isomorphic 

enumerated colored graphs with n vertices. (15) 

g) Combinatorial Feynman rules, or, representation of diagrams in a monoid 

There is a convenient one-to-one correspondence between the equivalence classes of 
isomorphic enumerated colored graphs and the elements (monomials) of a commu- 
tative monoid. This construction follows on an abstract algebraic (or combinatorial) 
level the so called "Feynman rules" that assign in QFT to every Feynman diagram 
an analytic expression. Let 

9Jl(n) := the free commutative monoid with a set of generators 

({!,..., n} X Colv) U ({l,...,n} X Coif) U ({!,..., n}x Coif) (16) 
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Let us introduce "physical" names and notation for the elements in the above three 
disjoint sets. We call the elements of Coif the basic "fields" and denote them by 
y/, etc. Then the element (/, 0) G {1, . . . ,n} x Coif will be denoted by 0(/) and 

/ \ X 2 

called a "field at the point /". Next, the elements (/ , ; y, y/) € ({ 1 , . . . , «} x Coif) 
will be denoted by C0,y/(/, j) and will be called "propagators". Finally, the elements 
L €E Colv will be called "interactions" and a pair {i,L) e {1, . . . ,n} x Colv will be 
called an interaction at the point / and will be denoted by L{i). 



Thus, in the above notations the set of generators ( 16 1 for the monoid 9Jt(n) 
reads: 

{L(0 jieColv,/ = l,...,n}u{(j){i)\(j) e Coif,/ = !,...,«} 

u{Q^^(/,;)|0,reColf,/,./ = l...,n}. (17) 

Now, to each enumerated colored graph F we assign a monomial in 9Jl(«) in the 
following way. To the vertex ' (/) (i.e., to the vertex with number /) we assign L{i) 
if its color is L e Colv. To each outer edge attached to the vertex V^' (/) we assign 
(i) if the color of the corresponding flag is e Coif. To each inner edge connecting 
the vertices V^'(/) and v^'(j) we assign C0^i^(/,j) if the colors of the flags attached 
to V^^(/) and V^'(y') are (j) and yf, respectively. Finally, we multiply all the above 
obtained generators in DJl{n). The resulting monomial in 9n(n) is denoted by Mr- 

Example 3. In the case of Example |2] with vertex enumeration v(0) = 1, v(l) =2 
we have 

Mr - v7(l)v/(2)L(l)L(2)Q^(l,2)Cy.T^(l,2), 

where we denoted now the colors by letters: L : = • e Colv and A :— \ , y/ := 
:=f. 

Proposition 2. The correspondence F i~> Mp is a bijection Dgm(n) = 9Jt(n), i.e., 
it is a one-to-one correspondence between the equivalence classes of isomorphic 
enumerated colored graphs with n vertices and the elements of the monoid 9Jt(n). 

Proof. It is clear that F ^ Mr maps injectively the equivalence classes of diagrams 
to elements of S[Jl(n). To see that this map is surjective one constructs for every 
element of S[Jl(n) a diagram that reproduces this monomial. □ 



5 The universal contraction operad 



Recall that Dgm(«) is the set of all equivalence classes of isomorphic enumerated 
colored graphs with n vertices. Let us define 

fH(n) := HomK(K(°g'"("»,K('=°i^)) = K'^g■"W^™^ (18) 

where K'^' stands for the vector space over the ground field (ring) K spanned by a 
basis indexed by / and the existence of the second canonical isomorphism follows 
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in the case when Colv is ?i finite set, which we shall assume further. This canonical 
isomorphism is provided by the decomposition 

e(n= L q{r,L)L, (19) 

LgCoIv 



where Q £ *H(n). We shall treat the isomorphism at the second equality in (18 i as 
an identification, d\{n) = KDgm(«)xCoiv^ 

We call the elements of fH(n) contraction maps. This is motivated by the fact 
that they can be thought of as prescriptions for contracting subgraphs as we shall 
describe below. 

Note that the action of the permutation group §„ on Dgm(n) induces an action 
on $H(«). We shall endow now the so-defined §-module = with a 

structure of a symmetric operad. 

To this end we shall define the partial composition maps: 

o,-:5n(n)(g)5n(;)^$n(n-l+;), (20) 

J = 1 ,...,«, 7 = 1 , 2, Let us introduce for every enumerated diagram F the sub- 
sets of vertices J :— J{i,j) C vert(r): 

J{ = J{iJ)):^ {v-\i)\e^i+l,...,i + j}. (21) 

We define for Q" £ 9^(n), Q' E and F that is a representative of an isomor- 
phism class in Dgm(n —l+j): 

{Q"o.Q')(F)= E q'{Fj,L)Q"{F/{J,L)), (22) 

LgCoIv 

where 

Q'iFj)=: E q'{Fj,L)L. (23) 

LgCoIv 

Note that if we set 

Q"{F")= E q"{F",L)L, 

LgCoIv 

(2(n = (e"o,e')(n- L q^^^L)^^ (24) 

LgCoIv 



then Eq. ( 22 1 reads 



q{F,K)= q'{rj,L)q"{F/{J,L),K). (25) 

LgCoIv 



Proposition 3. (|4|) 9^ = {5H(n)}„^ i is a symmetric operad. 



The proof is straightforward checking and we omit it. 
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6 Suboperads in and concrete combinatorial models of 
Quantum Field Theory 



In the previous section we have defined a universal operad 5K on decorated graphs, 
which can include, at the combinatorial level, any concrete model of Quantum Field 
Theory (QFT) provided that we have sufficiently many colors in Colv and Coif. 
So, the QFT models can be considered as particular suboperads of £H. Describing 
these suboperads can be quite cumbersome in general and we shall do this in several 
steps. At each step we shall impose certain restrictions on the contraction maps Q e 
SH(n). These restrictions include, in particular, requirements that Q should vanish on 
certain classes of diagrams that are "not admissible for contraction". 

For instance, excluding tadpoles was a first example of such a restriction on di- 
agrams. It was "stable with respect to contractions and subdiagrams" and hence, 
it defined a suboperad in 5H. More precisely, the statement is that the subspaces in 
$H(«) for every n= 1,2,..., which consist of those contraction maps that vanish on 
diagrams with tadpoles, form a suboperad. 

Let us formulate the argument in a more general principle: 

Proposition 4. (14j|) Let 'P = {<P{n)}„^i be a system of subsets <P{n) C Dgm(n) x 
Colv for n — 1,2, . . . and let us define 

5K<(,(n) = C K'^gmWxCoiv ^ f^^^^ ^ 

5H*(«)^ {e = E?ieW|?|(Dgn,(„)xColv)\*W-0}, (26) 

where we use the expansion \l9\ and embeddings of type ^ for A C B, 
which are defined by {xa)a€A '-^ {yb)beB such that ya — Xafor a G A and yt, — Ofor 
b e B\A. 

Then the following conditions are equivalent: 
(/) The system — {$H$(n)}n^i is a suboperad ofVK. 

(a) Each subset 'P{n) is §„-invariant and the system {'P{n)}„^i has the prop- 
erty 

{rj,L)e<P{\J\) and {r/{J,L),K) e<P{n-\J\ + l) 

^ ir,K)e<P{n) (27) 

for every F E Dgm(n), J C vert(F) and K,L £ Colv. 
Corollary 1. The fallowing systems form a suboperad in IH.- 

9^ipi(n) := {Q e *H(«) I Q{r) = ifr is not IPl). 

Let us give another example for a restriction on diagrams that induces a subop- 
erad. Let us consider a non-empty subset 



S C Coif 



x2 
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and call it a set of admissible connections. A colored graph F is called <§ -admissible 
if for all flags / G flag(r) such that / 9^ a(/) we have (cf(/),Cf(<T(/))) e S. Or in 
other words, if the pairs of colors of the flags corresponding to the inner edges are 
contained in S". As an application of Proposition |4] we get: 

Corollary 2. Let § be any symmetric subset in Colf^^ and let be the space 

that consists of all contraction maps Q G ?l(n), which vanish on all diagrams that 
either are not S"— admissible, or have tadpoles. Then {CH^(n)}^^^ j is a suboperad 

ofm. 

Note that in Corollaries[r|and|2]the sets <P{n) are of the form 
<P{n) = Dgm'(«) X Colv 



for some subsets Dgm'(n) C Dgm(n). In this case condition (27 1 reads 

rjGDgm'(|y|) and r/yGDgm'(«-|y| + l) rGDgm'(n). 
and 9^4) is 



^<p{n) = {Q G m{n) I e|Dg,,(„)\Dg,,,(„)= 0} ^ HomK 

|i;j-Dgm'(n) xColv 



'gm'(n)) wColv 



Example 4. Let us introduce an example of the set S" for the case of Quantum Elec- 
trodynamics (QED). In this case we use three colors for flags Coif = {i , i , 1 } The 
set of admissible connections is: 

The diagram of Example|2]was thus <f -admissible for QED and as there we can use 
for edges single colors, one with no orientation and one with orientation. The non- 
oriented lines are called "photon lines" and the oriented lines are called "electron 
lines". 



Our next "selection rule" for contraction maps is by the type of vertices. A vertex 
is a colored graph with one vertex and no tadpoles. So, it contains only outer edges 
which are called corolla of the vertex. The number of the external edges of the vertex 
is called its valency. 

Let C Dgm(l) be a set of vertices. We call the set f types of vertices in the 
theory. Let us define then the system 0f = {'Pr{n)}n^i 

<py(n) = I (r,L) G Dgm(n) x Colv V/ C F (if |y| = 1 then Fj G f) and 

r/(vert(r),L)Gr}. 



It follows that <Py satisfies condition (//) of Proposition |4] and hence. 
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is a suboperad of D\. 

Thus, a physical theory can be defined as intersection of the operads 

^Rs.r ■= 9^ipi nmsnm-r- (28) 
In the next section we shall consider the main examples of physical theories. 

Remark 2. If {<Pi}iei is a collection of systems 0, = {^'i(n)}n^i each satisfying 
condition (//) of Proposition |4] then 

f]m0_=m4> where <P = {<P{n)}„^i with ^>(«) = f] , 
and ^> also satisfies condition (ii) of Proposition |4j 



7 The group related to the contraction operad and its 
representation in the group of formal diffeomorphisms on the 
space of interactions 

Having defined a symmetric operad 9\ for each particular QFT model we have au- 
tomatically a group (5(*H) associated to it. This group is precisely the operadic con- 
struction of the renormalization group. 



7.1 Notions of renormalization group 

There are several widespread notions of renormalization group in physics and they 
do not lead to equal objects although they are closely related to each other We shall 
review below some of them. For recent related works we refer the reader to Q, HI- 
In renormalization theory a physical quantity U (an observable for instance, or 
a correlation function in QFT) is derived as a function U = f/(ifi, . . . , Kjv;e) (= 
U{K;e)) of various parameters including: 

• physical constants K"i , . . . , K^- In QFT these are called coupling constants. 

• An additional subsidiary parameter £ > called a regularization parameter. 
It makes meaningful the value ofU{Ki,..., Kjv; £) that is usually ill-defined 
for e — > 0. The latter limit corresponds exactly to the actual physical value 
of U and the purpose of the renormalization is to understand how to do it. 

• There might be further variables but we consider them as a "part" of U (so 
that U is then valued in some vector or function space). 



Operadic construction of the renormalization group 
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Furthermore, in perturbation theory, one has defined U only as a formal power series 
in the coupling constants 



U{K;e) 



= ii,...,i„ = l 



(29) 



with coefficients t/,j,...,,„ (e) that are functions in e > 0. The renormalization issue 
now is to find such a change of the physical parameters: 



k' = K(fc;e), 



n=\ ' i\ = 1 



again as a formal power series, so that after the substitutiorj^ 



(30) 



£/-"(S;e):=J/(K(^;e);e)= E" E 



n = \j i\ = 1 



^ii,...,i„ 



(e) K-i, • • • K-,„ , (31) 



the resulting coefficients UJ^" ■ (e) would have a finite limit for e — > 0. We set the 
final renormalized physical quantity t/"^" to be 



f/'™(fc) := lim f/'^™(ff;e) 



£^0 



(32) 



The existence of such a formal diffeomorphism K'' = K(K';e)(30l for a given in 



advance series U{K;e) (29l so that the limit (32l exists is far from being a trivial 
statement. This phenomena is called renormalizability of U . The physical interpre- 



tation of this procedure is that we pass by the change ( 30 1 to a new set of coupling 
constants called "renormalized couplings" so that the initial "bare couplings" be- 
come infinite (meaningless) for e — > 0. 

Still, the above renormalization procedure has a built in ambiguity. Namely, if 

we have one solution K(J ;e) (30 1 of this problem then any composition 



Ki(5;e) = K(X(S);e) 



with a formal diffeomorphism X (fc) will also be a solution. Thus, the group of for- 
mal diffeomorphisms of the couplings K appears naturally as acting on the renor- 
maUzation schemes. This is the first notion of a renormalization group. It is simply 
the group of formal diffeomorphism. 

We see that the above concept of renormalization is rather general. It leads also 
to the most primary concept of a renormaUzation group and so, it should be re- 
lated to any other such notion. More precisely, any other notion of a renormalization 



^ in terms of formal power series; note that the series K(j£:;e) starts from n = \ but for J/(k;£) we 
do not have such a restriction 
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group should have a representation (a homomorphism) in the group of formal diffeo- 
morphisms of the coupling constants. In this case we speak about "renormalization 
group action", i.e., it is an action of the corresponding group by formal diffeomor- 
phisms of the couplings. 

We pass now to a second notion of the renormalization group that is specific 
for QFT and it is finer than the above one. In QFT there are additional technical 
features of the renormlization procedure. Namely, each of the terms ,„(e) in 



series (29 1 is additionally expanded in a finite sum labeled by a Feynman graph with 
n vertices. The renormalization adds to every diagram contribution a counter-term 
together with recursively determined counter-terms for subdiagrams. Without going 
more into the details we will only mention that the ambiguity in the renormaliza- 
tion in QFT is described exactly by contraction maps introduced in Sect. [5] So, we 
obtain now a finer notion of renormalization group that is formed by sequences of 
contraction maps. One further shows that the composition in this group is exactly 
given by the rule following from the operadic structure on contraction maps. The 
latter is shown in |6 Sect. 2.6] in a more general context of renormalization than the 
graph-combinatorial one. 

Thus, from this second perspective the renormalization group appears exactly as 
a group related to the contraction operad on Feynman diagrams. Then, as explained 
above, there should be related a "renormalization group action", i.e., a homomor- 
phism from this group to the group of formal diffeomorphisms of the couplings. 
The existence and the derivation of this homomorphism follow also from the gen- 
eral renormalization theory and are not a part of the present work. However, our 
result is that the resulting homomorphism corresponds to an operadic morphism via 
the functor established in Theorem[T] Let us summarize all this: 

There is an operadic morphism, E : ^g^y — >■ End from the contraction op- 
erad to the operad End over the vector space spanned by the set of type of 
vertices Y. The latter set indexes the set of coupling constants in the QFT model 
that is determined by the combinatorial data (S', Y). The induced map between the 
related groups 

©(S) : (S{mg,r) ^ <S(End ^y) = FDiff(M^) (33) 

coincides with the renormalization group action determined from the renormaliza- 
tion theory. 

In the subsequent subsections we will construct the morphism S : 9ls. r 
End . We shall continue our considerations on a general ground field (ring) K 
but the above application uses the case K = M. 



Operadic construction of the renormalization group 
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We introduce a subdivision of the set of fields, i.e. the set Coif of flags' colors, 
into two disjoint subsets called bosons and fermions. According to this we assign 



(Z/2Z)-parities to the set of generators ( 17 i of the monoid 2rt(n). For a bosonic 



the element (/) is even and for fermionic 0, (/) is odd. The parity of the propaga- 
tor C,j,^-^{iJ) is the sum of the parities of the coupled fields (p and yf. Usually bosons 
are coupled only to bosons and fermions - to fermions, so that the propagators are 
then always even. Finally, the interactions L{i) are even as well. 

Recall that we introduced in Sect.|4]g a canonical isomorphism Dgm(n) ^ Wl{n) 
between the set Dgm(n) of all classes of isomorphic enumerated colored diagrams 



with n vertices and the elements in the free monoid dJl{n) generated by the set ( 17 1. 
Let us introduce the linear envelope of the monoid OT(n): 

^(«) := K*™*")) = K(°g™("» , (34) 

which is thus an algebra]^ In the more general case of presence of fermions we 



redefine the algebra structure on ^{n) (34i and set 



n) := the graded commutative algebra generated by the set ( [T7| ). (35) 

Note that in all the constructions up to now the division of the fields (i.e., the set 
Coif) into bosons and fermions is inessential. 



7.3 The Wick generating operator of diagrams 

Let us assume first that we have a theory only with bosons so that the algebras ^(n) 
sit commutative. 

Let us have n vertices Ii, . . . ,I„ £ Y and consider them as one enumerated colored 
graph that is completely disconnected (i.e., it has no inner lines). The monomial in 
dJl{n) corresponding to this diagram is thus /i ( 1 )•••/„ (n) = /i (g) ••• (g) /„, where the 
number in bracket "(y )" indicates the number assigned to the corresponding vertex. 
Denote 

Wickf (/i, . . . ,/„) := ^all possible ways of connecting the vertices 

/i (1), ... ,/„(«) into ^-admissible enumerated colored 
graphs with no tadpoles 
= •••/„(«) + ••• , (36) 



' However, we remark that the algebra structure induced by the monoid structure of is quite 
different from the algebra structure on the space of diagrams that is usually used in the Connes- 
Kreimer approach. 
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where S' C Colf^^ is a set of admissible connections as defined in Sect. [H] This 
defines us a multilinear map 



Wickf 



(K 



■ J^(n). 



Propositions. (||4J) Under the isomorphism Dgm(«) 5^ 2rt(n) (Proposition^^ the 
following equation holds 



wicy.i{iu---jn) 



•••/„(«). (37) 



In the presence of fermions Eq. ( [37] i continues to generate the terms in the right 
hand side of Eq. (|36]l but with some signs that depend on the order of writing of the 



remaining generators of ^/Min). The derivatives are understood as left Grass- 
man derivatives for odd (/). 



7.4 Construction of operadic morphism E : fH^ — )■ End ^ 

The operadic morphism E : 9ls:r End ^ consists of a sequence of linear maps 

En : mg-r{n) ^ End ^-r (n) = Hom((K^)®",K^) . (38) 



The ansatz for E„ is 

S„(G)(/i «) • • • - Q{ mck^ih,. . . ,/„) ) e K'' , (39) 



where Q £ y{g;r{n) Q 9^(n) is generally given by Eq. ( 19 1 and Q is then set to be 
Q{r) = ^i^^^) [■r/(vert(r),L)] , Q : K<Dg-W) ^ k'^s-C) , (40) 

L e Colv 

i.e., Q{r) contracts the diagram F to a sum of single vertices according to the color 
prescription of Q : K(Dgm(«)) ^ K^CoIy)_ 

Let us explain by words the meaning of Eq. pSj ). The value of E„{Q){Ii (g) • • • (g) 
/„) is a sum of single vertices obtained by making first a sum over all possible 
ways of connecting the vertices /i (1), ... ,/„(«) into enumerated diagrams; then we 
contract each of the terms in the latter sum to a sum of single vertices via Q. Shortly 
speaking, E„{Q){Ii ® ■ ■ ■ 0I„) is the ^-contraction of all possible connections of 
/i , . . . , /„ into diagrams. 



Proposition 6. ([4J) Equation (40 1 determines an operadic morphism. 



Operadic construction of the renormalization group 
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8 Outlook 

We make here a connection with the Connes-Kreimer Hopf algebra of "formal dif- 
feographisms" (12J), which in details will appear in a forthcoming work. 

The first step towards the comparison with the Connes-Kreimer approach is to 
study the dual (commutative) Hopf algebra to the Lie algebra associated with a sym- 
metric operad. In fact, it can be associated directly to a symmetric co-opemd. When 
this construction is applied to the contraction operads on diagrams we obtain a Hopf 
algebra that is very close to the Connes-Kreimer Hopf algebra. However, there is 
an important difference. On a technical level, in our approach a subdiagram is al- 
ways contracted to a vertex, while in the Connes-Kreimer theory some subdiagrams 
that have two external lines can be contracted also to an edge with no intermediate 
vertex. 

The origin for this difference comes from physics. The Connes-Kreimer Hopf 
algebra incorporates an additional step in the renormalization called a "field renor- 
malization". Let us briefly explain this. Our set of vertices Y corresponds to all 
the monomials in the Lagrangian of a given QFT model. Some of these vertices 
of valence two correspond to quadratic terms in the Lagrangian, which are called 
"kinetic terms" since they basically determine the propagators. For this reason in 
physics there are no physical parameters related to these terms: we always normal- 
ize them with some standard normalization coefficients like 

for a scalar and a spinor field, respectively (7 - ^ being the Dirac operator). On the 
other hand, as a result of the renormalization the coefficients in front of these kinetic 
terms are changed (renormalized). Then we absorb this change by a redefinition 
of the field strengths. For instance, in the above examples we pass to new fields 
(j)' =Z^(j), \j/ =Z^,Hf and \jf' = Z^,'^ so that the kinetic terms are changed by and 
ZxffZ^i,, respectively, in such a way that compensate the renormaUzation change. 
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